CLAIMS 

What is claimed is: 

1 1. A method of operating a computer system, said computer 

2 system including at least one processor, comprising. 

3 establishing a plurality of memory units each 

4 having a corresponding memory location; 

5 executing a plurality of tasks running on said at 

6 least one processor, said plurality of tasks being operable 

7 to share data; 

8 defining a plurality of lists for each memory 

9 location; 

10 determining the validity of said data in said 

11 memory unit; 

12 locking at least one of said plurality of lists 

13 if said data is invalid; 

14 inserting an entry corresponding to one of said 

15 plurality of tasks onto said locked list; 

16 unlocking said locked list; and 

17 determining if data is inputted in said memory 

18 location between said determining step and said unlocking 

19 step. 
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1 2. A method for operating a computer system, said 

2 computer system comprising at least one process, 

3 comprising: 

4 establishing a plurality of memory units each 

5 having a corresponding memory location; 

6 running a plurality of tasks on said processor, 

7 said plurality of tasks being operable to share data; 

8 defining a plurality of lists for each memory 

9 location; 

10 inserting an entry corresponding to one of said 

11 plurality of tasks onto one of said plurality of lists if 

12 said one list is unlocked; and 

13 determining if another of said lists is unlocked 

14 if said one list is locked. 
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1 3. A method for synchronizing processes in a computer 

2 system, said computer system including at least one 

3 processor, comprising: 

4 establishing a plurality of memory units each 

5 having a corresponding memory location 

6 executing a plurality of tasks running on said 

7 processor, said plurality of tasks being operable to share 

8 data located in said memory units; 

9 defining a plurality of lists for each memory 

10 location; 

11 locking at least one of said plurality of lists 

12 if said data is not valid; 

13 inserting an entry corresponding to one of said 

14 plurality of tasks onto said locked list; 

15 unlocking said locked list; 

16 suspending said entered task until valid data is 

17 found in said memory unit; 

18 reading said valid data; 

19 determining if other data is inputted in said 

20 memory unit before said locking step and after said 

21 unlocking step; and 

22 reading said other data if it appears in said 

23 memory unit . 
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4. The method of claim 3, wherein the locking step 
further comprises activating selected other ones of said 
plurality of tasks that are entered on said locked list. 

5. The method of claim 3, wherein said plurality of lists 
forms a linked list. 

6. The method of claim 3, wherein said plurality of lists 
is between four and eight. 

7. The method of claim 3, further comprising transferring 
the operation of said locked list when said locked list is 
locked by another one of said plurality of tasks. 
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1 8. A computer system having enhanced concurrency, 

2 comprising: 

3 a plurality of processors; 

4 a plurality of tasks running on said plurality of 

5 processors; 

6 a plurality of memory units each having a 

7 corresponding memory location; 

8 a plurality of lists corresponding to each of 

9 said memory location; 

10 wherein one of said plurality of tasks is 

11 responsible for activating selected ones of said plurality 

12 of tasks contained on the same list as said one task. 



1 9. Thevsystem of claim 8, wherein said plurality of lists 

2 form a linkesl list. 



in said plurality of lists 




1 10. The system of cla^ 

2 is between four and eight 

1 11. The system of claim 



2 a multitasking or multiprocessing c] 



, wherein s^id computer system is 
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1 12. A Vethod of operating a computer system having at 

2 least one\processor, comprising: 

3 determining the validity of data in a memory 

4 unit; 

5 locking a l>a^t\;orresponding to said memory unit 

6 if said data is invaMd; xA 

7 inserting an entry corresponding to one of said 

8 plurality of tasks onto said locked list; 

9 unlocking said locked list; and 

10 determining if data is inputtedNin said memory 

11 location between said determining step and said unlocking 

12 step. \ 
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13. i\ method for performing an operation within limits 
upon a \shared value stored in an actual value location 
comprising: 

providing a plurality of memory locations, two of 
said memory .Locations being first and second reservation 
memory locations and two of said memory locations being 
limit memory locations containing limit values; 
getting «n operand; 

performing, the operation upon an affected 
reservation register using l^ae operand; 

comparing a re^si/lti^g value of the first 
operation upon the affocxe^i reservation register to the 
limit values in the liiaat memory locations; 

if the resulting va]\^e is not within the values 
in the limit memory locations, then performing an inverse 
operation to restore the affected Reservation register and 
reporting a failure; and 

if the resulting value is wifthin the values in 
the limit memory locations, then performing the operation 
to update the actual value location, performing the 
operation to update an unaffected reservation\register, and 
report a success. 
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1 14. Axsystem for performing an operation within limits 

2 upon a shared value stored in an actual value location 

3 comprising: 

4 a pluralbity az memory locations, two of said 

5 memory locations beApd^i^Z and second reservation memory 

6 locations, and two cp/f said memb^y locations being limit 

7 memory locations containing limit valtt^s. 
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